Міністерство освіти і науки України Криворізький технічний університет Кафедра інформатики, автоматики і систем управління Методичні вказівки до виконання лабораторних робіт з дисципліни “Захист інформації у комп’ютерних системах та мережах” для студентів спеціальності 6.091500 “Комп’ютерні системи та мережі” всіх форм навчання м. Кривий Ріг 2007 р.  Укладачі: ст. викладач І.А. Маринич Відповідальний за випуск: профессор, д.т.н. В.М. Назаренко Рецензент: доцент, к.т.н М.П. Тиханський Дані методичні вказівки містять завдання й приклади, що сприяють засвоєнню досліджуваного матеріалу й дозволяють вирішувати проблеми, пов'язані із захистом інформації в комп'ютерних системах і мережах. Призначені для виконання лабораторних робіт з дисципліни “ Захист інформації у комп’ютерних системах та мережах ” для студентів спеціальності “ Комп’ютерні системи та мережі ”. Розглянуто Схвалено на засіданні кафедри на методичній раді інформатики, автоматики факультету і систем управління інформаційних технологій Протокол № 2 Протокол № 4 від 24.01.2007 р. від 07.02.2007 р.  Зміст Загальні вказівки до виконання лабораторних робіт 4 Лабораторна робота №1 Дослідження шифрів заміни, перестановки та гамування. 5 Лабораторна робота №2 Дослідження криптоалгоритму шифрування RSA 8 Лабораторна робота №3 Дослідження електронного цифрового підпису (ЕЦП) RSA 12 Лабораторна робота №4 Дослідження криптоалгоритму шифрування Ель –Гамаля 16 Лабораторна робота №5 Дослідження електронного цифрового підпису (ЕЦП) Ель –Гамаля 19 Додатки 23 Література 25 Загальні вказівки до виконання лабораторних робіт Дані методичні вказівки містять опис і порядок виконання лабораторних робіт з дисципліни «Захист інформації у комп’ютерних системах та мережах». Метою лабораторних робіт є дослідження методів захисту інформації в комп'ютерних системах і мережах. Про готовність до роботи свідчать знання змісту роботи й основних теоретичних положень, розглянутих у роботі. Звіти про виконану роботу повинні бути складені технічно грамотно й закінчуватися самостійними виводами, оскільки студент повинен творчо підходити к отриманим результатам роботи, використовуючи свої практичні навички й теоретичні знання. Лабораторні роботи повинні бути оформлені у вигляді звіту із вказівкою прізвища, ініціалів і групи студента. Перед захистом по лабораторних роботах студент повинен здати оформлений звіт на перевірку викладачеві. Лабораторна робота № 1. Тема роботи: Дослідження шифрів заміни, перестановки та гамування. Мета роботи: Дослідження алгоритму та методики практичної реалізації шифрів на заміни, перестановки та гамування. Основні теоретичні відомості Шифр перестановки Шифр, перетворення якого змінюють тільки порядок проходження символів вихідного тексту, називається шифром перестановки (ШП). Розглянемо перетворення з ШП, яке призначене для зашифрування повідомлення довжиною n символів. Його можна представити за допомогою таблиці 1 2 …... n  i1 i2 …... in   де i1 – номер місця шифртексту, на яке попадає перша буква вихідного повідомлення при обраному перетворенні, i2 – номер місця для другої букви й т. д Знаючи підстановку, що задає перетворення, можна здійснити як зашифрування, так і розшифрування тексту. Шифр заміни. Шифрування методом заміни засновано на алгебраїчній операції, яка називається підстановкою - взаємно однозначне відображення деякої кінцевої безлічі М на себе. Даний алгоритм зашифрування можна виразити наступними формулами, де кожна буква відкритого тексту M заміняється буквою шифрованого тексту С. У загальному виді при будь-якім зрушенні C = E(M) = (M + k) mod(N), де k = 1,...,32 для російського алфавіту. Алгоритм розшифрування має вигляд M = D(C) = (C – k) mod (N). Прикладом поліалфавітного шифру заміни є система Виженера. Шифрування відбувається по таблиці, що явл...